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Abstract 


We considei a pa< ket data DS-CDMA svstem which suppoits multiple sei vices The 
seivii es aie petitioned into difieieut tiaffic classes attending to 1 1 aiisimssion late and 
quality of seivu e An analytic al method of allocating lesouices vi/ power and piot ess mg 
gam to diffeieiit (lasses of useis in tin 1 piesenie of otliei tell littei foienc e and nnpeilei t 
power (ontiol loi both uplink and downlink is piesented We (onsuli'i two models loi 
data useis lanclom and continuous We maximize the tlnoughput of data useis l>\ 
finding the optimal processing gam of data users foi a given \alue of pi oi easing gam of 
voice usc'is The' quality of service moasuies cousidc'ic'd aie aieiage delay for data Uallii 
and bit enor iat(> foi Mine tiaffic 



Chapter 1 


Introduction 


Pei soiled w 11 eless t oinmuuicatum systems < unentlv m use around the woilcl aie hist and 
second geneiation (2G) systems Fust generation systems consist of the analog mobile 
phones that ofteied only you e communications, like* Advanced Mobile Phone System 
(AMPS) and Total Access Cellulai System (TACS) Second geneiation systems often 
digital you e and low to mc'chum-iate data c omniumc atious (e g npto 9 0 kb/s) Some '>1 
the mam systems aie Global System foi Mobile Communications (GSM). Digital AMPS 
(DAMPS) /IS- MO Personal Digital Cellulai (PDC). and CclmuOuo/IS-OoB (IS-9'.B is 
the latest vcision of IS-91) Thud generation systems aie in elocolopment and will otlei 
multimedia capabilities and suppoit foi high bit rates (144 kb/s to 2 Mb/s) 

The ITU TG8/1 has pioposed the third geneiation mobile communication system 
named as IMT-2000 (Intel national Mobile Telecommunications 21)00) [10] The goal ol 
the IMT-2000 s piojec t is to pi ovule a lnghei level of seivic e and c apalnlities than existing 
levels witlnn the 2G systems Howevei, in doing so they would like to have an evolution 
horn 2G to -3G systems, so that the wireless infiastiuctuie companies (operators) will not 
have to sciap then haid-eained and expensive equipment, and ladio frequency spec tium 
The mam technical ol>ie< tives of IMT-2000 aie: 

• Minimum data late of 144 kb/s for full coveiage and vehnulai mobility, and J84 
kb/s foi pedestrian mobility 

• 2 Mb/s data late foi limited coverage and limited mobiht\ (e g. indoor office 1 ) 

• High spectium efficiency (more users) compaied to existing systems. 
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• High flexibility to mtioduce new sei vices 


• Suppoit of packet mode sei vices (eg The Internet) 

ITU has taken some dec lsions legaidmg the ail inteifac o foi IMT-2000 This essent i.il- 
lv allows a single flexible standaid with a choice of multiple act ess method which c ousists 
of FDD-CDMA and TDD-CDMA wlieie FDD and TDD stand foi Fiequencv Diwsion 
Duph'x and Time Division Duplex lespectivelv while CDMA stands foi Code Diwsmu 
Multiple Ac c t'ss It was fcdt that allowing this flexible choice' villim a single standaid 
would give opeiatois the chance to best address then specific legulatorv. financial and 
customei needs This standaid would also allow coexistent e and mtoiopeiabihtv between 
2G and IMT-2000 01 3G compliant systems It is hoped that small, lightweight multi- 
mode multi-band temunals foi intei-svstem loaming on a global scale' will be available 


1.1 Current Scenario 

Futiue wiieless systems aie lequned to suppoit chffeient classes ol sen vices such as von e 
data, linage video etc Dnect Secpience (DS)-CDMA system which is cunentlv used 
111 second geneialion IS -90 systc'in is a pioimsmg technique to suppoit these semces 
efficiently 

Each class of sen vice has chffeient requiio.ments of transmission late and qualm ol 
sei vice (BER delay etc.) Tlieie aie manv ways in which the 1 transmission late and 
peifoimanc e associated with chffeient classes can be controlled m multiiate DS-CDM \ 
systems Foi example a particular transmission rate can be achieved bv an appiopunte 
choice of chip late [1] processing gam [2]. immbei of codes [*3] and modulation sclic'nn* 

W 

In addition to [ r )j [9]-[10] have' also used power alloc ation to satisfy QoS requirement 
In [*3]. data thioughput lias been maximized foi given values of voice and data PG bv 
vaiymg voice and data powei. While in [9] thioughput is maximized by minimizing the 
sum of all transmit, powei bv mobiles Dynamic assignment of PG in a time-slotted 
CDMA model is studied in [10] 
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1.2 Motivation for Present Work 

In this thesis the transmission late and quality of service of different classes aie optimi/cd 
bv selection of diffeiont piocessmg gams (PG) All othei vanabh'S (chip late, number of 
code and modulation scheme) aie fixed foi all useis The PG is vaned bv changing 
svmbol dmation Doubling PG doubles the symbol duiation I'oi data useis. nn lease 
m PG me leases the tlnoughput This is because me lc'asmg PG me least's the' Signal lu 
Intc'ifeieiic (' plus Xmse Ratio (SINR) and theiefoie cleci eases n'liansmission piobabihtc 
Tiafhc < haiac teiistus (packet generation late and packet lenglh) and system paiameioi 
such as clesiied QoS aie same foi all useis in each classes Hcmecei thc'y mav cliffcn (loin 
c lass to c lass 

In DS-CDMA system peifeet power c ontiol is a veiv clitic al issue clue to neai-fai 
pioblem Seveial studies [7]-[8] have shown that system peifoiinanc e is seveielv affected 
clue to mipeifeet powei c ontiol Impeifect power coutiol issue lias been c cmsideietl in 
oiu analysis The level of nnpeifec tion depends on seveial fadois like powei contiol 
algonthm mobility and distiilmtioii of mobiles 

In multi-cell CDMA system, the QoS of useis me sigmfic antic affected by the othei - 
c ell mteifeieuc c> - the mteifeieuce fiom mobiles c ontiollecl by othei base stations 'I Ins 
issue has also been considered m mil analysis Distiilmtioii ol mobiles in the' cell sig- 
nificantly affects ot, here ell interference Sectonzation also affects othei cell interference 
which dnectlv affects the capacity In othei woids we can sac tlnoughput is a function 
of all these paiametcrs 

Two tiaffic models < onsidcued m this thesis foi data generation aie 1) Random and 2) 
Continuous Random model corresponds to bursty transmission! and continuous model 
conesponds to long file' transmission. It has been assumed that each usei generates a 
sequent e of fixed length packets The reliability of data communication is ginuanteed 
thiough enoi detection and letiausmission (ARQ) User tiaffic is paititioned into diflei- 
ent classes foi example voice' low pnontv data, and high pnoiitc data Each of which 
lequiies a paitieulai tiaiismissioii rate and QoS We address the pioblem of maximization 
of tlnoughput of data users foi a given numbei of users in each t lass. 

The model eve consider m this paper differs from the models considered in othei 
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lefeiene es [5]. [9] and [10] in one or moie of the following wavs 1 ) The data tiaffn model 
accounts fm both 1 mistiness and letiansmission. 2) Throughput and delay is studied as 
a function of both optimal powei and optimal PG 3) Aftcu transmission of data packet 
the XAK is mewed aftcu some tune so delav includes not onlv leMiansimssion time and 
queueing time but also the' additional time of buff ei mg a packet foi letiansmission Tn 
this thesis data tlnoughput has been maximized bv vaivmg the data processing as well 
as powei of both voice' and clata users considering the effee t of otlieie ell mteife'i <hii e 
and impel feet powei contiol. Due to diffeient modeling assumptions as outlined above 
lesults aie diffeient as e ompaii'd to lesults piesente'd m piecc'dmg K'feicuic es 

1.3 Organization of Thesis 

The outline' of the thesis is as follows In next chaptei, brief oveuvie'W of edma svste'ms is 
piesented followed bv comparison of vanous multiiate methods Them other e ell mteifei- 
eiice foi diffeient tiaffie e ase\s such as uniform distubution of use's s uniform distribution 
with hot spot m e ells and e nc ulai sect.oiization of cells is done' ( 'liaptei 3 contains model 
and analysis of ic'scmice allocation foi given models foi both the' uplink as well as foi the 
downlink Results aie summaiized foi diffeient, models m Chaptei 4 
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Multirate Methods in DS-CDMA 
Systems 

2.1 Introduction 

In a DS-CDMA system the data to be transmitted is fust multiplied bv a pseudo landom 
spieadmg sequent e (code signal) which is uiiitpie foi each usci The iat.10 of late uf 
spieadmg setjueiit e (c In] > late) to data late is called Pux casing gam As eat li usci 
ot tuples the cut nt 1 baiitlwiilth. oath usei mteifeies with eveiv olhei usei m addition to 
the alieadv piesent backgnmud noise Hence the DS-CDMA si stem is an intei teicm e 
limited system On base-fo-mobile link (Downlink), a cell's common pilot can be used 
foi the channel estimation and time synchronization The useis channel can also be 
oithogonah/ed On the' othei hand it is not feasible to proyide indnidual pilot thaimt'l 
m the mobile-to-base link (Uplink) in second generation CDMA s\ stems Since dilleient 
useis aie loeate'd at tliffcueut locations, it is difficult to establish 01 1 hogonality between 
them Howeyei m the pioposed thud generation ( 3 G) system theie is a pioyisiou to 
me oipoiate pilot channel m the uplink wlioio oyer the data late demands, foi a paitic ulai 
usei To deal with unpiedu table piopagation loss condition (due to shadowing and fading 
of lacho channel and usei mobility), powei control is needed 


a 
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2.2 Various methods of achieving multirate in DS- 
CDMA systems 

Theie aie mauv methods bv winch one can achieve* chfFeient 1 1 ansmission late foi the* 
diffeient classes 1 c l>v vai ring chip late. piocessmg gam, liumbci o( < odes and modulation 
Heie bind overview of vanous methods is presented [4]. 

In multi chip-iate system PG is constant hence the bit late governs the chip-iate 
This means that useis with diffeient lates have diffeient bandwidtlis and wo can squeo/o 
manv such subsystems within the system bandwidth It is found that this stiatege is 
(ompluatc'd because the* lecoivei must be synclnoinzed to its paituulai code late and 
the system needs additional fiequencv planning due to unequal bandwidth spieachug of 
diffeient usois 

In a vanable piocessmg gam system, diffeient data lates can bo easily geuoiatod In 
vaivnig the PG without changing the chip rate, modulation scheme' oi coding Fen high 
bit-iates the 1 PG is low while foi low bit lates PG is high. Howcnoi at high bit late's duo 
to low spieachug gam inotection against mteifeience cleci ease's It may also be difficult 
to find orthogonal < odes for all data lates m the downlink Abscuic o of orthogonal codes 
incioasos mtc'i channel mteifeience Despite the pioblems caused by shoit PG foi higlt 
bit late sei vices, the vaiiable PG scheme is a potential solution loi piovicling multuato 
seine es. Sme e the* tiansnnssion is earned out only on one code, t lie* c omplexitv of ic'c ei\ ei 
remains low. 

In multi modulation multnate scheme, different data rates ate achieved by using chl- 
feient modulation schemes However multi-modulation system, whole all useis have 1 the 
same symbol rate and PG, is not an optimal wav to implement nmlti-iate systems. Fust 
of all it would be difficult to implement manv data lates by onlv changing modulation 
Fmtliei. if it is assumed that all the useis have the same signal-to-noise latio pei bit the 
transmitted poweis aie different foi diffeient lates As spioacliug < ode is same' foi difteiont 
useis neai-fai-c'ffec ts will anse If on the othei hand all users tiansnut at the same pou ei 
the peifonnance of high data late useis will degiacle because* of the lowei Eb/N o Fm 
BPSK and QPSIv modulation eveivthmg works fine but for higher modulation schemes 
the energy pei bit is so small that the bit eiroi rate is high 
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In a multi-code system it is possible to piovide different bit-iatos by allocating seven al 
constant bit-rate codes foi the same user. Undei the ciicumstanc os. numbei of diffeiout 
data rates that c an be suppoited depends on the basic bit rate. The 1 disadvantage of this 
solution is that moie the bit lates needed, more complex will be the leceivei stiuctme 
Since all codes have the same, quite high, PG the suppression of ultra cell interfeieiue is 
good The mtei svmbol mteifeience received fiom one code in tins c ase is much smallei as 
compaied to the vanable PG scheme foi high bit late transmission Howevei. interfeienc e 
is received fiom all the codes that are used foi transmission The overall inter svmbol 
mteifeience is approximately same both in multi code and in vanable PG alternatives 

Which is the best scheme foi multirate transmission depends not only on the peifoi- 
mance but also on manv other parameters. It seems that multi c ode and variable spread- 
ing gam methods aie piefened to the multi modulation and multi chip late scheme's 
But which one of these two is bettei, is a more difficult question Multi code method 
can provide oitliogonal codes in the downlink which is moie difficult foi the variable 
spieadmg gam method On the other hand, vanable spieacling gam method woiks with 
one receivei Hence to decrease the’ complexity of receiver in mobiles it is piefferecl to 
use vanable spreading gam method on the downlink. In the multi code case as manv 
leceiveis are needed as there aie codes. Howevei, these receivei s can be simple because- 
of the lugliei PG m each channel. In addition to the high complexity of the leceivei 
anothei seveie pioblem for the multi code method is the requirement of linear amplifier 
especially in the uplink. In this thesis variable PG method has been analyzed m both 
uplink and downlink 


2.3 Multirate/Multi- QoS DS-CDMA by varying pro- 
cessing gain 

The appioach foi providing multnate services with different QoS requirements in differ- 
ent classes in DS-CDMA is as follows The chip rate, numbei of spreading codes and 
modulation are fixed for all the sources, and the data late is determined by selecting 
the PG Thus, all the sources aie multiplexed onto the same wideband channel which 
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maximizes tiunkmg efficiency 



Figuie 2 1- Paiametei selection foi multiiate/multi-QoS DS-CDMA [5] 

The block diagram which illustiates the selection of paiameteis, used to control the 
tiansmission late and QoS is shown in Figure 2 1. Each souico geneiat.es a sequent o of 
fixed length packets of length L symbols, where L depends on the source The packets 
geneiated by each source enter a buffer aftei error control coding The buffei contents 
are then conyeited to a DS-CDMA signal at the symbol rate R/X. wheie R. is the clap 
late and N is PG, which is being varied. Since chip rate is fixed. PG detei mines flit' 
symbol duration If the packet aiiival late is A packets/s, then the PG should not bo 
largei than R/(AL). Otherwise the rate at which packets amve to buffei exceeds the late 
at which the buffer is emptied (e\ r en without retransmissions) 

At the leceivei end, aftei despieading and decoding the received packet, receiver may 
request the transmitter to retransmit the packet if it contains enois This is necessary foi 
error sensitive useis (data), but may be undesirable for voice useis as they can toleiate 
error but not additional delay. The choice of PG (N) significantly affects packet delay 
as well as transmission rate. Of course, the performance can bo impioved by increasing 
the power P but this increases interference to othei users. Heie we examine perfoimanc e 
(e g eiror rate and aveiage delay) as a function of both N and P. Depending on the* 
souice characteristics, the choice of PG for a particular usei can also affect the QoS of 
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the othei types of users 

2.4 Othercell interference 

Powei coutiol attempts to equalize useis received powei at a given cell s base station, foi 
all the useis conti oiled bv that base station But interference also ai lives fiom the uscus 
contiolled bv otliei cell’s base stations It is leceived at the given base station with lcmei 
power level, since soft hand off guaiantees that a usei is connec ted at all times tlnough 
the best base station - the one with the least attenuation due to piopagation loss The 
piopagation loss is geueiallv modeled as a product of the A h power of distance and a 
lognonnal shadowing factoi [15] Thus, for a usei at a distance i fiom a base station 
attenuation is 


cv(r,£) = r^lO ^ 10 


(2 1 ) 


wheie £ is a Gaussian landom vanable, with zeio mean and standaid deviation a. 


2.4.1 Uniform distribution of users 


Assuming useis aie umfoimly distributed in all cells Following the method of [6] if the 
mterfenng user is in anothei cell, at a distance r„, from its cell site* (base station) and / () 
from the cell site of the desiied user, the interference m the desired cell site i.e othei cell 
interference is 


I(l O'? m) = 


10&/ 10 

p(^V-x 


'o 


r) 


= PC 


ro 


IO&/10 ‘ 

) 1 10^°~^ ;| ^/ 10 < 1 


( 2 . 2 ) 


where the hist term is due to the attenuation caused by distance and shadowing to the* 
given cell, while the second teim is the effect of power control to < ompensate attenuation 
to the cell site of the out-of-cell interfeier. Of course £ 0 and are independent so that 
the difference has zero mean and variance 2a 2 Normalizing the hexagonal ladius to 
unity, let K be the numbei of users in a cell so the density of users in per unit aiea.is 


P = 


2 1< 
3v^3 


(2 3) 
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The total otheicell interference is given by 

I = P If >< - «*»■ ~)PdA 

wheie 

<£(6/,o - Ohi 7^-) = 1 lf (^) 4 (10 ( «"-°-^" ,)/10 ) < 1 
= 0 otherwise 

where m is the cell-site index foi which 


(2 4) 


r^,10 = mm r 4 10 ? ' 1 (2.3) 

Hence mean value of interference is 

where 

= MJ>[(<7/nl0/10) a ]{l - Q[-^=% 10 (lf) - v^^]} (2 7) 

"() V2(t 2 a o 10 

The integial is numencallv evaluated for the a = 8 db over tin' two-dimensional aiea 


E[I] < (.658A'P) 


(2 8 ) 


2.4.2 Circular sectorization 


Let us divide the cell m two cncular sectors having different density of users. Inner 
circular sector rs of radius ’a’. Let us assume there are I\ 0 + A'i users m cell. Fust 
consider onlv path loss without any shadowing loss Assuming the cells are circular with 
unit radius so outer cell sector extends from a to 1 
Hence mtei feiente fiom inner sector is 


/,= et r n / 7 

v / r 2 + t j2-2idco.s(«) 


(2 9) 


wheie A’o is the numbei of mobile in inner sector, d is the distance of other cell base 
statron to base statron of reference cell, interfering mobile is located at (r, 9) assuming 
reference cell rs at origin and interference from outer sector is, 

00 A'i ,1,2*. 


7 “ - £ a - J . J . 


n 


+ d 2 — 2‘ridcos(8) 


) 4 y idi i dO 


(2 10 ) 
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where I\i is the numbei of usei m outei sectoi and inteifeiing mobile is located at (r i. 0[). 
Hence total othoicell inteiferenco is 


I oc i Isa I ' 


(2 11 ) 


Considei soft hand off being only in the outer sectors of the cells. This is conect if 
we use tilted antenna foi the inner cell 
Then othercell interference is given by 


4 


2ir 


( - 

0 \J i f +d*— 2r \dcos{Q) 


) 4 £'[10^ 1 lO^/ 10 < rolO^^jridrjd# 



Figuie 2.2: Variation of othercell interference with size of inner sector 

Figuie 2.2 shows the effect of sector size m circular sector case on the othercell inter- 
ference. Figure shows that with the increase of the inner sectoi uulius the total othei< ('ll 
interference from the first, tier of the cell increases. This is bee arise as inner sectoi ra- 
dius increases density of users in the outer sector increases, which increases interference 
received at mobile of reference. Curve with dotted line is conesponding to case when 
density of useis in whole cell is same. 
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2.4.3 Hot spots 


Let us considei the case, in which theie is a hot spot in a cell assuming the cells an* 
cnculai with unit, ladms. Bv a hot spot we mean that the 1 density of mobiles in a 
paiticulai aiea is much higliei compared to that in the rest of cell Let us assume thoie 
aie A'o + A'i users in cell Let hot spot is circular and of radius •«* and it is at k distance 
fiom base station Assume hot spot being too small as c onipaml to tell. In this analysis 
only path loss is (onsuleied Then interference from hot spot is 



-7 — - ■ — ) '■/ d, (W 

4 - — 2ridcoa(9i) 


(2 12 ) 


whine A'o is the nuinbei of useis m hot spot, intend er ing mobile' is at (i .0) m hot spot 
d t is distance between the* interfering base station and base station of reference, /i is its 
distance fiom base’ station, Q\ is the angle it, make's with lofeieiuo base station and A'o 
is the numbei of useis m hot, spot 
Now mteifeicuice fiom lest of the cell is 


I = y El f 1 ( 2 *( r 

yl (1 - « 2 )tt > ^ 0 yjr 2 + flfj - 


2r dcosf) 


) 1 / dr dfi 


(2 13 ) 


where mobile of mteiference is at (r, 6) in its cell and A'i is the number of useis m lest 
of the cell 

Hence total othercell interference is given by 


/oa = A„+/s, P14) 

At particular position the* interference from the hot spot becomes equal to that fiom rest 
of cell, whatever be the loading in hot spot Figure 2.3 shows, the effect of change’ of 
the location of the hot, spot m cell with different loading in hot spot on the otheicell 
interference. All these curves for the different distribution of users m hot spot and rest of 
cell intersect when hot, spot, is at particular distance from the base station. The distance 
of hot spot fiom the centre (base station) is .67 when hot spot is of .1 unit diameter 
This is because of the reason that at this particular distance per user interference foim 
the hot spot and that from rest of the cell is same. So this becomes independent of the 
percentage of users in hot spot. This intersection point is a function of size of hot spot as 
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Figuie 2 3 Yiuiation of otheicell interfeience with hot spot ot si/,. .03 ,ud ms m tdl „. ltll 
the location of hot spot 


we mei ease the si/e of hot spot (.adius), effective pe, use. rntdldeuce deceases He.,,, 
this mterse. tion point is ,it, large distance from the base station 




Chapter 3 


Resource Allocation 


In this chapter, wo consider the problem of allocating resources i.e PG and power for 
both uplink as well as downlink in the presence of othercell interference and imperfect 
power control. We first allocate the resources for the uplink and then the downlink. 


3.1 Model 

We assume there are two classes of asynchronous users - voice and data with fixed num- 
ber of users in both the classes. Each class has its own traffic distribution and QoS 
requirement We consider two type of cases. 

• Random voice and continuously active data users. 

• Random voice and random data users. 

Random means each user generates a sequence of fixed length packets according to 
a Poisson process with rate A. So a packet may experience queueing delay, transmission 
delay etc. This corresponds to transmission of short bursts. Continuously active means 
each user generates a new packet as soon as preceding packet is delivered successfully. 
Packets experience only transmission delay and no queueing delay. This corresponds to 
a situation in which all users are transmitting long files. 

Let A be the rate at which a source is generating packets and S be the average time 
taken to successfully transmit a packet including retransmission time. Then, Pon - the 
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Figuie 3 1. Data traffic model 


piobabilitv that a user is active at any instant is given by Little's fonnula [14]. 

p 0 „ = XS if XS < 1 

= 1 other wr.be (3 1 ) 

XS > i implies average packet waiting time (queueing time) is infinite. 

Voice pat ket, transmission time T = ^ where 1 is length of packet X is PG and R is < lap 
late The stability condition XS < 1 implies that PG 

N < N ma , = £ (3 2) 

For continuously active' case, data users retransmit packets which are received ei- 
roneously. Wo wait for Negative AcKnowledgement (NAK) foi some finite tune aftei 
transmission. If NAK is loeeived within that time, we send the packet again mstaiitlv 
We assume that NAK receiving time t is uniformly distributed m [0,U]. 

If 6 denotes the transmission time of a packet then 
Pr[6 = T + j(t + T)]=p>(l-p,) 

wlieie j is the number of retransmission request and p, is piobabilitv of letiausnussion 
The aveiage packet transmission time is given by 

D = E[6] 

= Sff + SSL + T (33) 

(1-Pr) 

But in the case of random data user, packet is retransmitted after completion of 
transmission of the current, packet i.e. residual time of outgoing packet Queueing tilin' 
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is also included m this case Residual time r, of outgoing packet is uniformly distributed 
m [O.T] 

Let B be packet transmission tune then 


Pt[B = T + j(t + r + T)\=ri(l- Pr ) 

(, 4) 

(1 — Pr) 

Let A denote the time, packet occupies the channel for successful transmission Then A 
has the goometiieal distribution 


Pr[A = ,r]= P ;- 1 {i-/. r ) 

where ] = 1,2 is the number of transmission necessary for successful reception. 
Consideimg M/G/l queueing model with infinite length buffer, then average waiting 
time m queue W is given bv 

\E[tf] AT 2 (l+j,,) 

2(1 —Pmi) 2 ( 1 - 10(1 -P.)- 

where 

XIN 

Vm ~ R( 1-r) 

Then ('fore total avoiage packet delay for the user is 

D = E[B] + W (3 6) 

To satisfy the BER requirement for the data traffic, the probability of an undetected 
error must be no greater that the taiget BER. Since we assume that all enors are detected 
the BER requirement foi data tiaffic is automatically satisfied m the model We focus 
on satisfying a delay constraint, (i e on average delay) In contiast, for voice traffic we 
assume that the maximum delay, D = LN max /R, is acceptable and focus on satisfying a 
constraint on the aveiage BER Pb • 


3.2 Uplink 

In uplink interference is not, only from the users in other cells but also from the useis m 
its cell We assume that users of all the classes are uniformly distributed in all the cells. 
The packet length and coding have also been taken to be same foi both the classes 
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3.2.1 Random Voice and Continuously Active Data Users 

Let. the number of voice users be A„ and the numbei of data useis lie K d As voice useis 
aie rancloinlv active, we considei a voice usei to be ON with piobabilitv p 0 „ v and OFF 
with piobabilitv (1 — p 0 n,,) The number of active voice users at a time is random Data 
useis are ( oiitmuously active i e then piobabilitv of ON is 1 

Let P , A i, be the powei and PG of voice useis and P f /,X,/ lie that of data useis 
The resume e allocation pioblem is the assignment of power and PG i.e. P r , P d , X, X,, 
so that QoS and late requirements aie satisfied Specificallv. we wish to maximize the 
throughput of the data useis denoted as foi fixed numbei of voice and data useis 
subject to a QoS constraint foi the voice useis Foi voice usei p„„ v is a function of X r 

Pon,, = XJuNo/R (3 / ) 

wheie R is chip iat.e We have maximized rj d foi a given value of X,,. 

mar 

il,i subject to the constraints 

Pb„ < ( u , Pu < Pu, a, ml P d < V,I (3 S) 

where e„ is maximum acceptable BER of voice useis while V r and V,i are the maximum 
allowed power level of voice and data users respectively. 

The received signal corresponding to a voice user after match filter detection can be 
expressed as 

I\ i* — 1 ^c/ 

/ = cv|.4,,/q + ^2 cv,.</vlApn + ^ o/jA d bjpij + + Li + V (3 9) 

/= 2 j—l 

where 

= signal amplitude of voic:e user, 

A d = signal amplitude of data user, 

I„ = otlieic ell mteifcu'ence ecu responding to voice users in othcncells. 

I d = other cell mtei feience corresponding to data users m otlieic ells, 

tp„ = landoni variable which is 1 with probability p 07)l , and 0 with probability (1 - p a „, ) 

It is assumed to be l.i.d for each transmitted symbol, 

rj = thermal noise J\f(Q,a 2 ), 
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b, = bit. transmitted b, 6 [1,-1] with equal probability, 

p 1; = con elation of signature sequence of j th mobile to mobile of lefeienc-e. 

<y, = loguoiinally distributed random vanable to model the impel fee turn in powei coutiol 
It is assumed to be 1 1 d. foi all useis When cv =1 it conesponds to perfect powei coutiol 
r can be expressed as a summation of two terms as 

r = X„ + 7 ] (3.10) 


wheie 


A i. — 1 ^ ti 

X„ = (\\A„b\ + fl',#„.4„&,pi, + '^2a l A ( ]b l pi, 4 ■ I r + Id 

1=7 


(3 111 


i=2 


so piobabilitv of bit euoi of voice usei [11] is given bv 

Pb„ = E 


«T>j 


(3 12) 


Th<' expectation m above expression is ovei the mterfeience and power control statistic s 
Conditioning on the statistics, an expression for the above probability of euoi can be 
evaluated but it s complexity increases exponentially as the nurnbei of users in the system 
Hence using the first, and second moments of the interference and power coutiol statistic s. 
an approximation foi pi,„ can be given by 


Pile 




[£(-V„)l 


'E{ X„) + yfo)(Tx.' 

+ -0 

'E{Xr) 

1 

< 7 

L 

+ c g 

a 

+ 6 o 

_ 


a 


(3 13) 


The details of derivation of the above equation are given m Appendix A. It, is seen that 
the approximation given in above equation is fairly accurate ovei wide range of mteifeiei 

power levels 


3.2. 1.1 Othercell interference 


Following the method of 





[7], othercell Interference from voice users is given by 
(X U, ( 7 J1L) 2 ( io(Uo-td.n,)/70) x _ Ci ~-)p*dA 

d 0 


(3 14) 


where, 

- 0„„ &) = 1 if (^) 4 (10 (S "- £i - )/ ‘“) * 1 
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= 0 otherwise 

and £ is Gaussian distributed with zeio mean and standaid deviation 0 \ = 8db. p v is the 
density of mobiles and k - the con elation coefficient of signatuie sequence of that mobile 
to the mobile of lefeieiue and is taken to be 1/\ZN„ 

Simileialv ofheitell mteifenenee fiom data useis is given by 


U = A (l b, \ \ (\‘k4>,i (- r -) 2 (‘10 1 ^’ 0 )/10 ) x MZdfi ~ Z<i „„ —)p<idA (3 15) 

u>0 I m 

Since E[b,] = 0, theiefoie the expected value and vaiiance of and I,i can be given as 


£[/„] = E[I tl } = 0 
Vat [/„] < (.658p on „K v P u m)/N r 
Vat [Id ] < (.6^p ond K d P d m,)/N d (3 10) 


wheie P r = Aj, P d = A'i E [cv] = // and E[a 2 ]=m 

K r - 1 

Since E [/;,] = 0. so mean of £ ^i<l>uA„b,pu = 0 and vanaue e of this tenn is 


= E 

= E 

= E 


1=2 

■ A,.- 1 

( ^ ] ‘OtrfvAuhpu) 

. 1=2 

E + E Ai b Mpup\k 

/ =!2 / ,A 

E "f<i>l A lpu 

, /=2 


(A’„ - l)Alp on „m/N v , 


(3 it; 


by using the i ('suits [12] 


Ei [pikpu] — 


PkJ 

N„ 


Similarly liK'au and variance of second tenn can be calculated 


(3 IS) 


Refer to Eqn. 3.11, 

E [.Y„] = pA v = p.\/P v (319) 

Variance 1 of A’,,, (r\ p is 

1 ’ai [A’„] = [(A"„ - 1 )Aipo, h jn + H d A 2 d m + 658p 0 „,,A;,A' r m + .65&K d A 2 d m 
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+(•>» ~ li 2 )Al]/N„ 

= [(A„ — l)P uPoUv m + K d P d rn + .658 p onv P„K r m + .658I\ d P(i»i 

+{m - ii?)P„]/N„ (3.20) 

Snic(' thioughpul of a data usei (annot be maximized with iespe(t to both P,. and P,i 
so fix P i oi P,i and detoimiiio optimal value of othei such that voice useis satisfy BER 
equivalently Thus the data throughput is maximized foi a given value of P u . P d and A’,. 


Tin 1 lecoivod signal coiiesponding to a data user aftei match hltei detection can be 
expiessed as 

I\ r h,i— L 

/■ = o | A,ib\ + ^ A„b t pu + a/AdbjPij + I,. + I d + ?/ (3 21) 

i =2 7 =1 


r c an lx 1 expiessc'd as a summation of two terms as 

r = A’ef + 7] 


(3 22) 


whc'ie, 


A ^ (1 1 

A',/ = (7[A,ibi + ^2o/ t (l) v A v b,pu + 5Z otjAdb/Pi! + 1,, + Id 

1=2 7=1 


(3 23) 


So probability of bit orroi of data user is 


1 \, = r,Q 


[W| 


'E(X„) + 

+ -Q 

E(X,i) - \/(3)t.v„' 

(7 

L j 

+ 5 « 

a 

+ 6 Q 

a 


(3 24) 


Refei to Equ 3.23. 


E [A' (i ] = pA d = p\fPd 


(3 23) 


Variance of A',/. a\ d is 

1 ’ar [A' (/ ] = [K„A 2 .p oni ,m + (K d - \)A 2 d vn + 658 p on ,.AlK r ni + .658K d Af,n> 
+(m — p?)A d ]/N d 

= [K„P„p mir m + (Ad - 1 )Pd.m + .658p on „P t ,A,m + 658K d P d m 

+(w — p^)P(i]/N d 


(3.26) 
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Retransmission probability of data packet is 


1^=1 - a-ftX 


(3 27) 


whole k is code iale 


Hoik o average packet delay is 


2 1 5 INjp^ IN (/ 

R(l~Prd) + R 


(3 28) 


Thus the aveiage throughput - average rate of successful transmission of symbol, is 


kl 

V'l = -p (3 29) 

Differentiating the throughput w l t, Nj and equating it to zeio gives the value of X,i ai 
which dat, a flnough])ut is niaxunum'for a given value of N„ 


3.2.2 Random Voice and Random Data users 

Both voice and data users are random in this case In this case N,i effects the peifoimance 
of both voice and dal, a users An increase in Nj causes decrease m P,/, but this mcieases 
that m 1 ui n inn eases the interference for the data users. 

This case is different horn the previous case in that P v and Pd cannot be dnectlv 
determined as tin* value of p lWil is not known and hence p 7C j is not known as it depends 
on p miil oi vice versa. For each value of N ( i solution does not exist because delay mav 
become infinite. 

The received signal corresponding to voice usei after match filter detection is expiessed 
as 

7\ — l j 

i = n i A„b\ + <vdoA u biP\ t + Y2 ^j^d^dbjPij + I r + 4/ + 0 (3 30) 

i=2 J=1 

r can be expressed as a summation of two teims as 

r=X v + v (331) 



(3 32) 


where, 
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So probability of bit eiroi of voire user is 

•5 L J 0 [ a 
Refer to E(|ii. 3 .‘12, 


— 1 + in - #Kv. 

a 


E [A’J = M. = fiVP u 


(3 3 3) 


(3 34 ) 


VmiaiK <• of A',,. a \ (i is 


] at [A,.] [(A,, 1 + K d A]p ond m + .b r j8p t)ni ,AfK l .m + 658 p onil K d Af,n, 

+(in-,P)Ai]/N„ 

= [(A'„ - l)P„p 0 „ r m + K d P d p on<l m + G58p 0lh ,P r K r m + 658 p mil K d P d ni 
+{m - (r)P„]/N„ (3; 


The K’( oivcd signal corresponding to data usei after match filter detection tan be ex- 
pressed as 


r — n + ^2 o/,<l>i,A u b' l pi , + o/ l (j) d A d b J pi 1 + 4- I d + rj 

i=2 ' ;=1 


(3 36 ) 


/• can lx' expressed as a summation of two terms as 


r = X v 4- 97 


(3 37 ) 


where. 


A (» K g ~ ~ I 

ni.4,//j| 4- J2 n,4>vA„b t Pii + S a J <f>dA ( ,b l p\ l + I r + I d 

i =2 7=1 


(3 38 ) 


So probability of bit eiror of data user is 

"‘■'-3 Q ~7~ + 6 e a + 6 Q a (3 ^> 


Refer to Eqn 3 38. 


E [A'J = Md = H'fPd 


(3.40) 
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Yaiianee of A',/. n\ d is 

\ in [A,/] = [I\ r A~j) nili in + (A,/ — l)Ajp 0 ,i d m + 658p oni ,A 2 I\ r m + 658p 0 „ ( ,A,y.-l ( 7/u 
+[>»■ - fi 2 )Aj]/N,i 

= [A (Kd ~ I)PdPon,,m+ 658p 0!lr P t ,K l .w 4- 6b8p ond K d P l ii» 
+(m- ir)P ( ,}/N„ (3 41) 

Retransmission ]>i ol»al)ility of the data users is given by 

p ul = 1 - (1 - p bil ) lk (3 42) 

Piobabilitv of ON of data is 

KihiN,i , „ ^tihiNj ^ i 

_ w-ft-a !/ m-vj 

= 1 othnwv sr (3 43) 

Algoiitlnn foi computing the minimum delay of data packet is as below. 

For a given value of N r 

1. Compute the initial value of p olli , such that 0 < p 0llll < 1. 

“2 For fixed = V, ,(P,i = Vd) compute Pd(P v ) to achieve p bl , = f t < from Eqn. (3.33). 

3. Compute p, t , from Eqn. (3.42) 

4. Compute the now value oip ona ftom Eqn. (3 43) 

5 Iterate steps 2 -1 until convergence. When the difference becomes less than 10 
we have assumed < onvoigouee 

6 Compute D corresponding to converged values from Eqn (2 C) 

7 Minimize D w.r.t. N,i 


3.3 Downlink 


Downlink is different from the uplink in that, there is no same 


ell interference. This is 


because 4 all the channels are orthogonal to each other. 


In this c ase interfering souk es 
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are the other coll base stations It -is assumed that received powei bv the mobiles of 
a particulai (lass is same It is also assumed that useis of both classes are uuifoimlv 
distributed in cells Assuming the cells aie circular with unit ladms 


3.3.1 Random voice and continuously active data users 

Received signal at the mobile of reference which is at location (/ \.9) in its cell is given 
bv 

/ = A v + EE^ A„ b,g,, + E iL A <i b <f]" + 'I ( 344) 

A=l;=l A = 1 i=l 

wliei <* .1,. and are the leeeived signal of voice and data useis lespectivelv and (j, , is 


_ Jj_ 

9n - D 2 


(3 45) 


where r, is the distance of j ,h mobile fiom its base station D is the distance of its base 
station from the reference mobile Lot, r, be uniformly distributed between (0,R) ie 
, t ^ ( r [o, //] and 0 be also uniformly distributed ie. 9 e ?7 [0, 2tt] 

Applying (ential limit theorem to Eqn 3.44, the PDF of /• can be approximated as 
Gaussian. Hence, the probability of bit error foi voice usei can be given as 


_1 . t m 

Pi),. — n e '1 / C ( f- Tt) 
2 ar [•/] 


(3 46) 


Average’ value of signal leeeived bv voice user is 

E[i] = A v = \[p u 

1 00 1 , 

= Z ~f/5 + £ A-^^/5 + a- 

A,=l k l 

Var [r] = E [r 2 ] = jZofo=o E l 1 ^ 9 } tn(n)to(Wnd9 
R,eceived signal corresponding to data user is 


00 Kv 


oo A %i 


r = A d + E E 4jA»bjg 13 + EE A d b L cj,, + >) 

JC=l;=l fc=l»=l 


(3 47) 


(3 48) 
(3 49) 

(3 -50) 
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Probability of bit oil or foi the data usei is 


£’[/]= 1 ,i=y/T$ 



E [r 

\jVar [r 


(3 '.I) 


\ r anai)<(' is same as that of voice user. 

Retransmission piobabihty of packet = 1 - Probability of collect, leception of packet 
Hence letiansinission probability is * 


p ld = l-(l-p bil ) lk 


(3 52) 


Thus, tho average packet delay is 


“LblNdPui IN± 

RiX-Vrd) JR 


(3.33) 


So the 1 average tlnoughput is 


Vd = 


D 


(3 34) 


Differentiating the throughput w.r.t, N,i and equating to zeio gives the value of X,i at 
which data throughput is inaxiinum foi the given value of N,,. 


3.3.2 Random voice and Random data users 


Received signal at the 1 mobile of reference which is at location (i \ .d) in its cell is given 


/ = A„ + '52^2 <l>jA v bj(j 17 + ^2 Y2 faAdhq,, + V (3.oj) 

1=1 /=] k = i «=i 

where .1,. and .1,/ ni<» the leceived signal of voice and data usois respectively and q n is 


r 'j 

s " = 5! 


(3 :»o) 


where' r t is the* distance of j^ 1 mobile from its base station D is the distance of its base 
station from the reference mobile -Let Vj be uniformly distributed between (0,R) l e 
r, € U [ 0 , 2 ?] and 0 be also unifoimly distributed i.e. 0 £ 27 [ 0 , 27r]. 

Piobabilitv of bit error for voice user is 
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Aveiago value' ol signal moivod bv voice user is 

B[r\ = A' = y/K 

OO 1 OO r ■» 1 0 

e[i 2 \i i , fl] = 52 K llPfllll ,AtE [»■}] -pi + 52 KdP mid AjE [/ JJ pT + 

OO 1 oo i[ . 

= 52 KttPanoAljyifi + 52 h-dPoitd^dJfi l~> + a 

A = I A=1 A 

!>//•['/] = £ [r a ] = P'* 1 ’ 0 ] 

R<'( (>iv('(l signal < oi i ospoudiug to data user is 


oo Ki 


oo K,i 


= a, i + 52 52 A v bj(j,j + 52 52 + ? / 

A-=lj=l *=1/=1 


Piobabilit.v of bit eiror loi the data user is 


1 M E[,] ) 

Pb„ = -er/c( /- — ) 

2 V 1 at [r] 


(3 38 ) 


(3 39 ) 
(3 6 ( 1 ) 


(3 61 ) 


(3 62 ) 


E [/•] = A,I = y/Pj 

Vaiianro is saint 1 as tluit ot voice* usm. 

The , hm us«l for random vo.ee and random data user for the uplrnk is also used 
,u tins < as., to calculate the mmimum delay for the packet transmission of the data user 

























Chapter 4 


RESULTS 

4.1 Result 

In this chapter tin 1 results foi both uplink and downlink aie presented Results are lot 
tin 1 both models, i e landoni voice and contmuouslv active data useis and laudoni voice 
and laudom data useis The values taken loi diffeient paianu'teis aie coding iatc k = 
1/2 packet length = 7(>S svmbols. and chip iate is o Mclups/s Packet amval late ol 
the voice usc'i ■- IS 75 packet s/s (conesponding to 14.4 kb/s) and l’ = 3T Impeifec turn 
m powei control is 1.5db and standaicl deviation of shadowing rr, is 8dl) Theimal noise 
standard dexiation n is Kicllmi and maximum powei ol both voice 1 and data usei is (I 
Watts 


4.2 Uplink 

The algorithm is applied loi i case's, 
ease 1- onh same 1 cell liiteifcieuc e, _ 

case 1 2 - both impel feet power contiol and same cell mteifeienc e 
case 3 - same 1 cell as well as othercell mterfeienc.e 

ease 4 - same ec'll and othercell interference and imperfect powei contiol 
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1‘iKiuc I I Mala 1 Itiougliput for laneloni voice* and (ontmuons data foi Kd=l() and 
K\ HI wit Ii \,. I.s 75 jM<k(‘t.s/s m uplink 

In all Hgiue\s nothing implies same, coll intei ferenee case, ‘with oulv imp" - both impoi- 
(ool pmvor condo] mid same coll into ferenee case, ‘with onlv o< i - same cell as well as 
of Ik'i'im'H infoi Icremee* caw* “with imp and oci 1 - same cell and ollioicell mteifeiene e' and 
nn jx'rfV'ct powei confroluiso 


4.2.1 Random Voice and Continuously Active Data Users 

For fin* random voice and continuously active data users case Figiue 4.1 conesponds 
fo maximum data tluoiighput, Figure 4.2 for optimal data powei and Figiue 4 3 loi 
optimal voice pmvei. As shown m Figiue 4 1 data thiemghput fust me leases shaiph 
( In si phase) and then doci oases veiv slowlv with voice PG (second phase) Sinn' m 
flic first phase voice powei is (onstranl (maximum value), as nme PG inci eases data 
power also increases, so tin* optimal data throughput, increases. But in the second phase 
data power is constant (maximum) and average vok e powei (p wll P r ) increases slowlv wii h 
voice* 1 ’( } ( )t hereell intm ftnonct* and linpeifect power control affe< ts the data throughput 
As in Fig 1 (or voice* PG of 100 the maximum data thiougliput. is 35121bps. 34049bps. 
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:i voice and continuous data foi Kd=10 and Kv=l(l 




JIJ-. 5L !„1 d 



() 045 

"I 1 ’ 1 


0 04 

1 

s 

T3 

e 

o 

f i 

0 035 

t 

1 

1 

<u 

s 

0 03 

1 

1 

1 

>» 

'Ti 


1 

1 

u 

-a 

0 025 

_ 1 

1 

a j 

% 

a, 

0 02 

1 

1 

1 

3 


/ 

c3 

-a 

0 015 


i 

i 

V 

g 

<D 

0 01 



** 

< 

0 005 

_ 



0 

1 LL 1 


I I T 

nothing — 
v\ ith imp only - 
\\ ith oci only - ■ 
both oci and imp • 




20 40 60 80 100 120 140 

Processing gam of voice user 


160 180 


200 


iguro 1 1. \\c'iag<> data packet delay foi taiidom voice and lanclom data foi Kd=(> and 
Kv=(i with X,i — 80 pat kets/s and A w =18.7.) packets/s m uplink 

18003bps and 1718r>bps lor onlv same cell inteiferonco, both nnpoifett powei tcmtiol 

* 

and saint' tell liilerleieuce. same cell as well as ot.heicoll iuteifei elite, and same tell and 
ot here ell lnletfeieuee with impel feet power control cases lespec lively 


4.2.2 Random Voice and Random Data Users 

In the* case of landom volte and random data users, clue to vc'iv low value of the PC! 
tlc'lav could be infinite* for a given value of A,/ within the const taints This is because 
at low value' ol I’d. p, rl make's p nilil equal to 1 which makes the' aveiage queuing delav 
miinite flits is whv the c urves m Figmes 4 4, 4 o and 4 G begin limn cliffeient points on 
the 1 x-axis. Kiguie -1.4 shows tlic'ie is no data throughput below PG = 8 foi onlv same' t ell 
mterfei en< (' The value ol PG below, which this occuis foi both nnpeifect powei tcmtiol 
and same cell interference is about 8. Foi same cell as well as ot here ell mteifeienee it 
is about 32. While for same cell and othercell mteifeienee with nnpeifect powei ccmltol 
ease 1 it is about 30 
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Figuie 4 7 Data tlnoughput, foi landom voice and continuous data foi Kd=ll) and 
K\ = l() with A,=JS 77 packet s/s m downlink 

4.3 Downlink 

In downlink algoiitlmi is applied for onlv peifect, powei contiol case. Interfeienc e is 
from the other c <41 base stations Hole algorithm is applied tonsidenng 3 tiei of c ells and 
lefeieiK e c (41 is at oiigm 


4.3.1 Random Voice and Continuously Active Data Users 

For the landom voice and continuously active data users case Figuie 4.7 conosponds to 
maximum data tliioughimt. Figiue 4 8 foi optimal data powei and Figuie 4.9 foi optimal 
voice 1 powei As shown m Figme 4 7 similai to uplink data tlnoughput fust me leases 
shaiph them dec leases slowlv 

4.3.2 Random Voice and Random Data Users 

Foi the landom voice and random data useis case, Figuie 4 10 conesponds to maximum 
data throughput . and Figuie 4 11 foi optimal voice powei. 
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Figuie 4 8 Delta powei tm laiidom voice and continuous data tm I\d=l() and K\ = M 
with A,,=18 7 j packet, s/s m downlink 
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Figuio 4 9 Voice pmvei foi random voice and continuous data ten Kd=l() and Kv=II) 
with A,, =18 75 packed, s/s m downlink 
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Figme 4 10 Aveiage data packet delay foi random voice and lanclom data ten I\d=10 
and Kv=l() with A,/=200 packet, s/k and A, .=18 75 packets/ s m downlink 



Figure 4 11 Voice powei loi lanclom voice and random data foi Kd=10 and Kv=l() with 
A (/ =200 packc'ts/s and A„=18 75 packets/s in downlink 
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4.4 Conclusion 

Model foi a Multi-iate/Multi-QoS packet data DS-CDMA svstem is analyzed in -this 
thesis The symbol late is detei mined by the selection of PG and QoS is detenumed 
by both PG and powei. Results piesented in this thesis show optimal data throughput 
and powei of data and youe useis c onesponding to diffeient values of youe PG foi both 
uplink and downlink Foi both c ontmuouslv ac t,iye and random ac tive data tiaffic models 
we haye chaiacteii/ed aveiage delay and thiougliput foi the dal a users as a function ol 
PG and enoi probability paiametei-s. Foi continuously active* cast* data throughput is 
a moie sensitive function of PG. Foi randomly active useis. small PGs can give infinite 
delay As expec ted oiu lesults indie ate that other c ell mterfeienc e ancl/oi impeifec t powei 
contiol ic'duces the throughput. 

4.5 Scope for Future work 

In this wenk we have* not considered assigning multiple code's to cliffeient classes to 
achieve multiple* transmission lates Other possibilities foi futuie woik include < onsid- 
eiation of menu than two dassc's of users, channel impairment such as fading, and mine 
sophisticated (mulliusei) detection schemes 



Appendix A 


This appendix has been adopted fiom [13] We will now denvo the appioximation m 
(3 13). Consuh'i 


Pi> 


,= I = E [q(— ) 

/ cr.V L J 


(Al) 


wheie /.\ is the piobabihtv density function of the inteifeience and powei contiol statis- 
tics In otliei woids. th<* landoiu vanable X is distiibuted with the undeilying density 
function being /\. and let us denote its mean and vanance, E [X] and Yai(X) iespe<- 
tively We will obtain an approximation foi p bl , in teims of just the mean and vanance 
of X as follows 

Let 9 be a laudom vanable with mean jt and vanance a 2 Them assuming existence 
of derivative's, we can lewnte a function P(0) using Tavloi senes as follows 


P(9) = P(/<) + (»-/ i )P'(M) + i(fl-M) 2 P'V)+ • ■ (A 2) 


Bv ti uncat, mg the senes to just teims of the second ordei, and taking expectation one 1 
gets 


E[P(6) } = PM + j P"(iiy 


(A .)) 


If instead of using Tayloi series, one uses an expansion m cential differences (Stilling 
formula) [13], then we ainvc at the appioximation 


E [. P(9 )} « P(p) + - 


1 P(jti + h) — 2P(/x) + P(fi — h) 


h 2 


(A 4) 


foi small h The value of h foi which above equation holds with oqualitv depends stionglv 
on a, the standaid deviation of 0 It was given in [13] that 1 i=\/3ct makes the appiox- 
imation for the fifth clegiee polvnounals and noimally distributc'd 0. It was shown that 
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the above appioxnnatiou is faiily lobust to non-Gaussian distiibutions and deviations 
fiom the above assumptions Using the above appioximation on (1) iesults in 


'Pb v 


9 

-Q 



+ 7Q 

OX 

6 


E( Xr) 4- fiVar{X v ) 
cr.v 


+ 7Q 

6 


E£ Y„) - sj3Var(X„) 

ox 


(A 3) 
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